﻿using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;

namespace TrabajoPractico1
{
    public partial class busquedas : Form
    {
#region Constructor
        public busquedas()
        {
            InitializeComponent();
        }
#endregion

#region Métodos

        private void btnBuscarAnchura_Click(object sender, EventArgs e)
        {
            ArbolesBusquedas ab = new ArbolesBusquedas();
          
            if (ab.busquedaAnchura(txtNombre.Text) != null)
            {
                string padre = ab.busquedaAnchura(txtNombre.Text).Padre;
                MessageBox.Show("El progenitor es: " + padre+"\n La cantidad de nodos visitados es: "+(ab.nodosVisitados(1)), "Búsqueda Exitosa", MessageBoxButtons.OK, MessageBoxIcon.Information);
            }
            else
            {
                MessageBox.Show("El progenitor no pertenece al árbol de búsqueda", "Búsqueda Errónea", MessageBoxButtons.OK, MessageBoxIcon.Error);
            }
            
            
        }

        private void btnBuscar_Click(object sender, EventArgs e)
        {
            ArbolesBusquedas ab = new ArbolesBusquedas();

            if (ab.busquedaProfundidad(txtNombre.Text) != null)
            {
                string padre = ab.busquedaAnchura(txtNombre.Text).Padre;
                MessageBox.Show("El progenitor es: " + padre+"\n La cantidad de nodos visitados es: "+(ab.nodosVisitados(2)), "Búsqueda Exitosa", MessageBoxButtons.OK, MessageBoxIcon.Information);
            }
            else
            {
                MessageBox.Show("El progenitor no pertenece al árbol de búsqueda", "Búsqueda Errónea", MessageBoxButtons.OK, MessageBoxIcon.Error);

            }

        }

#endregion
    }
}
